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Abstract. In this paper, we use a series of targeted Hunter searches to prove 
that the minimal prime conductor of an even icosahedral Galois representation 
is 1951. In addition, we give a complete list of all even icosahedral Galois 
representations of prime conductor less than 10,000. 



1. Introduction 

Galois representations and their connections to modular forms have played a 
key role in much of modern number theory. Odd two-dimensional Galois repre- 
sentations and their connection to holomorphic modular forms were important in 
Wiles' proof of Fermat's Last Theorem. Even two-dimensional Galois represen- 
tations are conjectured to correspond to Maass wave forms. Among the simplest 
examples of Galois representations are those which are ramified at only one prime. 
In the two-dimensional case, they have been studied by Serre [llj and Vigneras (1^ . 
Serre studied odd irreducible Galois representations with prime conductor, and de- 
termined that, besides the dihedral ones, there were three major classes of such 
representations. Vigneras extended Serre's study to even Galois representations 
and classified them similarly. She gave several examples of dihedral and octahedral 
representations but was unable to find any even icosahedral Galois representation 
of prime conductor. This is no surprise, as the discriminants of the number fields 
describing such representations are far larger than 2 x 10^, and hence cannot be 
found even in modern tables of number fields |B]. In this paper, we describe the 
techniques that we used to find the even icosahedral representation of minimal 
prime conductor. An analogous result for odd icosahedral Galois representations 
(namely that the minimal prime conductor is 2083) can be found in 0. We also give 
a table of all even icosahedral representations of prime conductor having conductor 
less than 10,000. 

2. Even Galois representations 

A Galois representation is a continuous honiomorphism p : Gq GL2(C). Con- 
tinuity in this case simply means that the image of p is finite. Given a Galois 
representation p, we may construct a projective representation p = tt o p^ where 
TT : GL2(C) — > PGL2(C) is the natural projection map. Such a projective represen- 
tation has as its image a finite subgroup of PGL2(C). Any such subgroup is well 
known to be cyclic, dihedral, A4 (tetrahedral), S4 (octahedral), or A5 (icosahedral). 

A theorem of Tate |11| shows that given any continuous homomorphism p : Gq — > 
PGL2(C), there is a Galois representation p : Gq GL2(C) such that p = tto p. In 
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fact, this lift is not uniquely defined but can be chosen to have almost any desired 
ramification properties. In particular, p can be chosen to be ramified only at those 
primes at which p is ramified. 

Complex conjugation is a well defined element of Gal((Q)/Q), which we will denote 
by r. A Galois representation is called odd if det(p(T)) = —I; it is called even if 
det(p(T)) = 1. 

Vigneras classified even Galois representations of prime conductor. Her 
description involved the fixed field E of the kernel of p and the ramification index 
Bp of p in E/Q. She showed that the irreducible even Galois representations p 
with prime conductor p are either dihedral or correspond to field extensions E/Q 
satisfying 

I. Ga\{E/Q) = A4, p = 1 (mod 3), E/Q is the normal closure of a quartic 

field of discriminant p^, and gp = 3, 
2a. Ga\{E/Q) = S4, p = h (mod 8), E/Q is the normal closure of a quartic 

field of discriminant p, and = 2, 
2b. Ga\{E/Q) = S4, p = I (mod 8), E/Q is the normal closure of a quartic 

field of discriminant p or p^, and = 2 or Cp = 4, 
3a. Ga.\{E/Q) = A5, p = 1 (mod 5), E/Q is the normal closure of a quintic 

field of discriminant p*. and Cp — 5, 
3b. Ga\{E/Q) = A5, p = 1 (mod 3), E/Q is the normal closure of a quintic 

field of discriminant p^, and ep = 3, 
3c. Ga\{E/Q) = A5, p = 1 (mod 4), E/Q is the normal closure of a quintic 

field of discriminant p^, and Cp ~ 2. 

Note that determining a Galois extension E with the properties described here 
is equivalent to defining a projective representation p, so that finding even Galois 
representations of prime conductor is reduced to finding number fields with certain 
properties. 

Vigneras indicated that there were no even representations of prime conductor of 
type 1 with p < 106; in fact, checking tables of quartic number fields (S| (which were 
not available to Vigneras) we find that the smallest p for which such a representation 
exists is p = 163. 

Vigneras gave several examples of representations of type 2. Using a combination 
of class field theory and number field tables [5] , we may determine that the minimal 
prime conductor of a representation of type 2a is 8069, and of a representation of 
type 2b is 2713. 

Vigneras gave no examples of representations of type 3. She indicates that the 
tables of Buhler P] contain no such representations. These tables, which contain 
representations of conductor up to 10,000, make no claim of completeness, so that 
the possibility remains that such representations exist. Modern tables of number 
fields 'F , which give all totally real quintic number fields of discriminant at most 2 x 
10^ yield no examples of such a representation. This shows that any representation 
of type 3b or 3c must have p > 4472 (since p'^ > 2x10''), and that any representation 
of type 3a must have p > 66 (since > 2 x 10''). 

Representations of type 3a with conductor much smaller than 10,000, but cor- 
responding to number fields of discriminant much greater than 2 x lO'' do exist. 
Because the discriminants of the fields are so large, the fields cannot be found in any 
standard tables of number fields. We will use a series of targeted Hunter searches 
to find all representations of type 3a with prime conductor less than 10,000. In 
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addition, we will show that there are no representations of types 3b and 3c with 
conductor less than 10,000 and determine the minimal conductor of each of the 
three types of representation. 



Given a discriminant D and a degree n, the goal of a Hunter search is to find 
a polynomial defining a number field K of degree n and discriminant D or to 
determine that no such number field exists. Such a search is conducted by using 
Hunter's theorem and various relations between coefficients of polynomials to bound 
the coefficients of a polynomial defining a number field with the given degree and 
discriminant. Such a search generally yields a set of possible polynomials which 
is far too large to examine in a reasonable time (especially for large n oi D). A 
refinement of the Hunter search can be used if we are only interested in searching 
for K with a desired ramification type at a certain prime p. We use our knowledge 
of the ramification of the desired field K to determine congruence conditions on 
the defining polynomial of K. This allows us to drastically decrease the number 
of polynomials which need to be investigated. This "targeting" of a specific ram- 
ification structure is a powerful tool and can make otherwise impractical searches 
quite feasible. We describe both the traditional Hunter search and also the details 
behind a targeted search in this paper. These techniques are not original; they were 
described in ^ and [HI in some detail, and our purpose in describing them here is 
to use them to find even icosahedral representations of prime conductor. 

3.1. Hunter's Theorem. Hunter's theorem 5, Theorem 6.4.2] states: 

Theorem 1. Let K he a number field of degree n over Q. There exists 9 G 0k \ ^ 
such that 



where d{K) is the discriminant of K , Tr(0) is the trace of 9, 7n_i is Hermite's 
constant p. 20] in dimension n — \, and 9i, . . . ,9n are the conjugates of 9. In 
addition, we may assume that < Tr(0) < n/2. 

If i^T is a primitive field, then the 9 G K which is guaranteed, by Hunter's 
theorem, to exist is in fact a generator of K over Q; i.e. K = Q{9). Then the 
minimal polynomial of is a defining polynomial for K. 

In order to conduct a Hunter search for a primitive number field with a given 
discriminant D and degree n = 5, we first assume that such a number field exists. 
By Hunter's theorem there will then he a, 9 G K with conjugates 9 = 9i, . . . ,9^, 
such that 



with fli e Z for 1 < i < 5, and we see that ai — Tr(6'), so < oi < 5/2. For future 
reference, we will define qq = 1. 



3. Targeted Hunter Searches 





and < Tr{9) < 5/2. We now write the minimal polynomial / of as 
f{x) — — aix* + a2X^ — ... — 
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For > 0, we now define 
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Sk = Y.e'[ and rfe = ^|0,|^ 

1=1 i=l 

We note that the Sk are symmetric polynomials in the roots of /, and are thus 
integers. Now for fc > 1, we see that |5fc| <Tk < T2^^ < t2^^- We will also use 
Newton's relations, which state that 

k 

kak = ^{-ly^^ak^jSj. 

In the case fc = 2, solving Newton's relations for 02 shows that 

(aiSi - aoS2) 
«2- ^ , 

and since ~-t2 < S2 < t2 and Si = ai, we see that 

a? ~U a? + U 

2 - ^ - 2 

We may improve this bound by using the fact that the field K for which we are 
searching must be totally real. In this case, |B1 Prop. 9.3.7(2)] shows that 02 < 
{of — 6)/2. Hence, each possible value for ai gives a finite range of possibilities for 

0,2- 

Similarly, solving Newton's relation with k = 3 for 03, we obtain 

a2ai — aiS'2 + aoS'3 
a3 = ^ . 

Now, note that jS'al < < S^^^ ■ In addition, we know that 6*2 = — 2a2. Putting 
these into the expression for 03, we see that 



3aia2 — 5*2^^ —af + 3aia2 + S'2^^ 

< 03 < 



3 - u - 3 
so that each possible pair of values for ai and 02 gives a finite range of values for 
03. 

At this point, it is convenient to bound 05 before bounding 04. By 6, Prop. 
9.3.7(1)] we see that [05 1 < 5*2^^/5^/^, and note that this bound depends only on 
the values of ai and 02- Finally, solving Newton's relation with fc = 4 for 04, we 
obtain 

01(03 + S3) - 025*2 - 5*4 

04 = . 

Using the fact that Sjogl^/s < S'4 < S"! Prop. 9.3.7(3)], we obtain the inequalities 

(as + 'S'3)ai - a2S2 - S^ ^(03 + 'S'3)ai - 0252 - Sjosl''/^ 
^04^ . 

4 - 4 _ ^ 

At this point, since each o^ is constrained to lie in a finite interval, we have 
constructed a finite set of polynomials, which contains a defining polynomial for K 
(under the assumption that K exists). We now need only check each polynomial, 
and find the ones defining a number field of the correct discriminant. If no such 
polynomial exists in the search space, then we are guaranteed that no totally real 
field with the desired degree and discriminant can exist. 
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Although our search space is finite, for even moderately large D these bounds 
give a search space which is far too large to search exhaustively. It is possible to get 
better bounds on the coefficients by more sophisticated methods [T^, but we chose 
instead to reduce our search space by using ramification properties of the desired 
field K. 

3.2. Targeted searches. Hunter's theorem gives us a finite (although very large) 
search space which is guaranteed to contain a polynomial defining the field for which 
we are searching (if such a field exists). Targeting is a technique to take advantage 
of the fact that we may know something about the ramification of the fields for 
which we are searching. 

Theorem 2. Let L/K be a finite extension of number fields such that L — K{a), 
with a a root of a monic irreducible polynomial f{x) € 0k[x]. Let p be a prime 
ideal of 0k, and suppose thatp&L — Jl^P^ a product of powers of distinct prime 
ideals in L, such that the inertial degree o/*Pi is fi. Then f = Y\g1^ (mod p) with 
gi e 0k[x\ and deg(gi) = fi. 

Remark: Note that there is no guarantee that the gi are irreducible. In order to 
guarantee their irreducibility, we would need to know something about the index 
of @K[ct\ in Ql- 

Proof. Denote by Kp and Lsp. the completions of K and L with respect to the 
indicated primes. We know j4j that 

Kp ®K L = 0L*p., 

which immediately implies that in Kp , we have / = /li , with each hi having 
degree e^/i, and Lsp. = Kp[x\/ {hi{x)) 21 page 58]. We thus only need to show that 
each hi is congruent modulo p to some g^^ . 

Let M be a splitting field of hi over Kp, let be the unique prime ideal of M, 
let / be the inertia group of M/Kp, and let /? be any root of hi in M. Let e and 
/ be the ramification index and inertial degree of M/Kp, and let and fi be the 
ramification index and inertial degree of Kp{0) / Kp. Note that the values of and 
fi are the same as the Ci and fi defined above, and that they are independent of the 
choice of (3. Let Lp be the inertia group of A4/Kp{(3). Then Lp has order e' = e/ci, 
and is equal to / n Ga\{M/ Kp{P)). If we consider the action of / on the roots of 
hi, we see that the stabilizer of /3 is just /g. Then the orbit-stabilizer relationship 
shows that the orbit of /? under the action of / has order e;. However, the image 
of (3 under any element of / is congruent to /3 modulo *p. Hence each root (3 of 
hi is congruent modulo *p to the roots in its orbit. Let Pi, . . . ,l3f^ be a set of 
representatives of the orbits. Define 

/. 

p{x)^l[{x-p,). 

Clearly the coefficients of p{x) are fixed modulo *p by Ga,l{M/ Kp), so that the 
reduction p(a;) modulo *p actually has coefficients in 0Kp/p- Hence, p{x) is actually 
the reduction modulo p of a polynomial gi{x) € 0k[x], and we see that hi(x) = 
gi{xY^ (mod p), as desired. □ 
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For each of the three types of even icosahedral Galois representation described 
by Vigneras, we need to search for a totally real quintic field K ramified only at 
one prime p, with a specific type of ramification at p. We do this by conducting 
a Hunter search for a polynomial / which defines K. Since we know the desired 
discriminant and signature of K, we know that a defining polynomial exists in a 
finite (but large) set of polynomials. In addition, because we know the desired 
ramification of p in K, we know how this defining polynomial must factor modulo 
p. We give details for each type of representation. 

Type 3a: Here p = 1 (mod 5) is ramified with e — 5. Hence, the desired 
polynomial is of the form (x—a)"^ (mod p). In our program, as soon as we determine 
oi, we know exactly what a is (since ai = 5a (modp)), and this determines the 
values of 02, . . . , as modulo p. Rather than examining all values of a2, . . . , 05 within 
our bounds, we only examine those satisfying the given congruence conditions. This 
results in examining approximately 1 of every p'^ polynomials in the search space, 
dramatically reducing the time required for the search. 

Type 3b: Here p = I (mod 3) and p is ramified with e — 3. There may be either 
one or two other primes above p (besides the ramified one), with inertial degrees 
either 2 or 1. In any case, we see easily that f = [x — af'{x'^ + hx + c) (mod p), 
where the quadratic factor may be either reducible or irreducible. A we proceed 
through our Hunter search then, we determine ai,a2, and 03. This allows us to 
solve for a (as a root of a cubic polynomial modulo p) and afterward determine b 
and c. Once a, h, and c are determined, the values of 04 and 05 are determined 
modulo p. Hence, we only need to examine about 1 of every p^ polynomials in the 
search space. 

Type 3c: Here p = 1 (mod 4) and p splits in K as either P^Q with P having 
inertial degree 2 or as P^Q^R with all primes having inertial degree 1. In the 
first case, / factors modulo p as [x^ + ax + b)^{x + c), and in the second case, 
/ factors modulo p as {x -\- (£f'{x + e)^(a; + c). In either case we may write / = 
(x^ + ax + b)'^{x + c) (mod p), where the quadratic factor may be reducible. As 
above, determining the first three coefficients of / determines a, 5, and c modulo p, 
which determine 04 and as modulo p. Hence, we need only examine 1 of every p^ 
polynomials in our search space. 



4. Computational Results 

We programmed the targeted hunter searches described above in the GP/Pari 
|12j programming language. For each prime congruent to 1 modulo 5 and below 
10,000 we searched for an ^s-extension corresponding to a representation of type 3a. 
The results of our search are summarized in tabled We stress that for primes p less 
than 10,000 and not included in this table, no even icosahedral Galois representation 
of conductor p can exist. We found a total of six primes p for which there exists an 
even icosahedral Galois representation of conductor p. For each of these primes we 
list a defining polynomial for the quintic field K. We note that of these extensions, 
at least two were previously known [Q Section 5.1.3]; however, the extension with 
minimal conductor seems not to have been known. From the table, we see that the 
minimal prime conductor of an even icosahedral Galois representation is 1951. 

This sequence of searches took approximately 5 processor- weeks to complete on 
a dual processor Xeon 1.7 GHz machine. Without the improvement of targeting. 
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Conductor 


Defining Polynomial for -B/Q 


1951 


-x^- 780a;^ - 1795a;^ + 3106.T + 344 


2141 


a;'^ - - 856a;'' + 4025x^ + 28501.T - 40877 


3701 


a;^ - - 1480a;^ - 18209a;^ + 2191a; + 9683 


3821 


x"" - x'^ - 1528a;^ - 1987a;^ + 16629a; - 12281 


8501 


a;'^ - a;'' - 3400.t^ - 41825a;^ + 671511x - 966731 


9461 


a;'^ - a;* - 3784a;^ + 2649a;^ + 2960082a; - 2781864 



Table 1 . Defining polynomials for all even icosahedral Galois rep- 
resentations of prime conductor less than 10, 000. 



the computational time required would have made such a calculation unrealistic 
even if we had used a much faster machine. 

Wc also conducted a sequence of searches for representations of type 3b and 3c, 
using the targeting techniques described above. We found that the smallest prime -p 
for which there is a representation of type 3b is p = 10,267, and the smallest prime p 
for which there is a representation of type 3c is p = 13,613. Each of these sequences 
of searches took about two to three hours. This time is dramatically shorter than 
the searches for type 3a representations, primarily because of the smaller size of 
the discriminants of the fields involved. 

As a check that the program indeed searches all polynomials in the search space, 
we note that for every prime p congruent to 1 modulo 5 there is a Z/5Z-extension 
of Q ramified only at p and having discriminant p^, namely the degree 5 subficld 
of the pth cyclotomic field. By Hunter's theorem, our search space should contain 
a polynomial defining this field. In fact for every such prime p within our search 
range, wc did find a defining polynomial for this field. 

A second check is that for every prime congruent to 1 modulo 4 such that the 
class number of Q(iyp) is divisible by 5 there is a dihedral extension of degree 
10 ramified only at p. Since this dihedral extension will be defined by a quintic 
polynomial satisfying the same ramification and discriminant conditions as the 
quintic polynomial for a type 3c representation, it should also be found by our 
program. In fact, for every such prime within our search range we did find a 
defining polynomial for this dihedral extension. 
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